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*** It is now 11/19/2008 4:01:46 PM *** 

Welcome to DialogLink - Version 5 
Revolutionize the Way You Work! 
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Order Patent and Trademark File Histories Through Dialog 

Thomson File Histories are now available directly through Dialog. Combined with the comprehensive patent and 
trademark information on Dialog, file histories give you the most complete view of a patent or trademark and its 
history in one place. When searching in the following patent and trademark databases, a link to an online order form 
is displayed in your search results, saving you time in obtaining the file histories you need. 

Thomson File Histories are available from the following Dialog databases: 

• CLAIMS/Current Patent Legal Status (File 123) 

• CLAIMS/U.S. Patents (File 340) 

• Chinese Patent Abstracts in English (File 344) 

• Derwent Patents Citation Index (File 342) 

• Derwent World Patents Index (for users in Japan) (File 352) 

• Derwent World Patents Index First View (File 331) 

• Derwent World Patents Index (File 351) 

• Derwent World Patents Index (File 350) 

• Ei EnCompassPat (File 353) 

• European Patents Fulltext (File 348) 

• French Patents (File 371) 

• German Patents Fulltext (File 324) 

• IMS Patent Focus (File 447, 947) 

• INPADOC/Family and Legal Status (File 345) 

• JAPIO - Patent Abstracts of Japan (File 347) 

• LitAlert (File 670) 

• U.S. Patents Fulltext (1971-1975) (File 652) 



• U.S. Patents Fulltext (1976-present) (File 654) 

• WIPO/PCT Patents Fulltext (File 349) 

• TRADEMARKSCAN - U.S. Federal (File 226) 

DialogLink 5 Release Notes 

New features available in the latest release of DialogLink 5 (August 2006) 

• Ability to resize images for easier incorporation into DialogLink Reports 

• New settings allow users to be prompted to save Dialog search sessions in the format of their choice (Microsoft Word, 

RTF, PDF, HTML, or TEXT) 

• Ability to set up Dialog Alerts by Chemical Structures and the addition of Index Chemicus as a structure searchable 

database 

• Support for connections to STN Germany and STN Japan services 

Show Preferences for details 

? Help Log On Msg 

*** ANNOUNCEMENTS *** 

*** Join us for Update 2008! Dialog is holding updates this fall 
in several areas and would love for you to join us. Visit 
www.dialog.com/events/update to register or enter HELP UPDATES 
for more information. 

*** "Thomson File Histories" are now available directly through Dialog 
in selected patent and trademark files. Combined with the 
comprehensive patent and trademark information on Dialog, file 
histories give you the most complete view of a patent or trademark 
and its history in one place. When searching in one of the patent 
and trademark databases, a link to an online order form is displayed 
in your search results, saving you time in obtaining the file 
histories you need. See HELP FILEHIST for more information about 
how to use the link and a list of files that contain the link. 



NEW FILE 

***File 651, TRADEMARKSCAN (R) - China. See HELP NEWS 651 for details. 



RESUMED UPDATING 

***File 523, D&B European Financial Records 
RELOADS COMPLETED 

***File 227, TRADEMARKSCAN (R) - Community Trademarks 
FILES RENAMED 

***File 321, PLASPEC now known as Plastic Properties Database 
FILES REMOVED 

***File 601, Early Edition Canada 

>>>For the latest news about Dialog products, services, content<<< 
>>>and events, please visit What's New from Dialog at <<< 
>>>http : //www. dialog . com/whatsnew/ . You can find news about <<< 
>>>a specific database by entering HELP NEWS <file number>. <<< 

? Help Off Line 

Connecting to Scott Jarrett - Dialog - 276702 
Connected to Dialog via SMS002122526 

? b 411 

> Set Files all 
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6 databases have items, of 516 searched. 



Hits File Name 

1 13 RAMP 2008/Nov 18 

2 15 ABMnform(R) 1971 -2008/Nov 13 

1 88 Gale Group Business A.R.T.S. 1976-2008/Nov 18 

21 349 l\ 1 if I I 1 1 \ I I M S 

1 648 . i ! . < 

32 654 US PAT.FULL. 1976-2008/NOV 13 
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Scott Jarrett 
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11/19/2008 


16:28:56 
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$213.51 
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$220.68 



Begin 13,15,88,349,648,654 

[File 13] BAMP 2008/Nov 18 

(c) 2008 Gale/Cengage. All rights reserved. 

*File 13: UD names were adjusted to reflect load date. All data is present. 



[File 15] ABI/Inform(R) 1971-2008/Nov 13 

(c) 2008 ProQuest Info&Tearning. All rights reserved. 



[File 88] Gale Group Business A.R.T.S. 1976-2008/Nov 18 
(c) 2008 Gale/Cengage. All rights reserved. 

[File 349] PCT FULLTEXT 1979-2008/UB=20081113IUT=20081106 
(c) 2008 WIPO/Thomson. All rights reserved. 

[File 648] TV and Radio Transcripts 1997-2008/Nov W3 
(c) 2008 FDCH Inc. All rights reserved. 

[File 654] US PAT. FULL. 1976-2008/NOV 13 
(c) Format only 2008 Dialog. All rights reserved. 



SELECT (load () (balanc?? or sharing)) and ((omitt?? or omission or skip??) (n2) (step? 
or script? or task? or resource?)) and server not py>2002 
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Processing 

Processing 

Processing 

Processing 

Processing 

1339533 

1256709 

404492 

18540 

1261518 

66157 

91745 

4881775 

176769 

1059694 

1379049 



48390 
RESOURCE?) 

594673 

6736447 



LOAD 

BALANC?? 
SHARING 

LOAD(W) (BALANC?? OR SHARING) 
OMITT?? 
OMISSION 
SKIP?? 
STEP? 
SCRIPT? 
TASK? 
RESOURCE? 

((OMITT?? OR OMISSION) OR SKIP?? )( 2N) ((( STEP? OR SCRIPT?) OR TASK?) OR 

SERVER 
PY>2002 



SI 58 SELECT (LOAD () (BALANC?? OR SHARING)) AND ((OMITT?? OR OMISSION OR 

SKIP??) (N2) (STEP? OR SCRIPT? OR TASK? OR RESOURCE?)) AND SERVER NOT PY>2002 



? rd 

>>>W: Duplicate detection is not supported for File 349. 
Duplicate detection is not supported for File 654. 
Records from unsupported files will be retained in the RD set. 
S2 58 RD (UNIQUE ITEMS) 

? Logoff Hold 
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$256.92 



Holding session beginning: 11/19/2008 4:34:17 PM 
Just enter a command to reestablish your session 

? d s 

Set Items Description 

51 58 SELECT (LOAD () (BALANC?? OR SHARING)) AND ((OMITT?? OR OMISSION OR 
SKIP??) (N2) (STEP? OR SCRIPT? OR TASK? OR RESOURCE?)) AND SERVER NOT PY>2002 

52 58 RD (unique items) 
? s s2 and hitachi 



58 



S2 



52994 



HITACHI 



S3 



3 



S S2 AND HITACHI 



? s s2 and partition* 

>>>W: Keyword "FROM" in invalid position 
>>>E: There is no result 

? s s2 and partition?? 
58 S2 
372514 PARTITION?? 
S4 12 S S2 AND PARTITION?? 

? t s4/ti/all 

4/106/1 (Item 1 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 

HCounlry [Number |Kind [I) ate 



4/106/2 (Item 2 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 



I ICountry 



[Number 



|Kind 




4/106/3 (Item 3 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 



| |Country" 



[Number 



|Kind 



[Date 



4/106/4 (Item 4 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 



| |Country [Number |Kind 



4/TI/5 (Item 1 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Systems and methods for resource usage accounting in 
information management environments 



4/TI/6 (Item 2 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Peer-to-peer caching network for user data 



4/TI/7 (Item 3 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Method for automatic partitioning of node-weighted, 
edge-constrained graphs 



4/TI/8 (Item 4 from file: 654) 



US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



System and method for providing requested quality of service 
in a hybrid network 



4/TI/9 (Item 5 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Data transfer circuitry, DSP wrapper circuitry and improved 
processor devices, methods and systems 



4/TI/10 (Item 6 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



Bus bridge device including data bus of first width for a 

first processor, memory controller, arbiter circuit and second processor 
having a different second data width 



4/TI/l 1 (Item 7 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

System, method and article of manufacture for communications 
utilizing calling, plans in a hybrid network 



4/TI/12 (Item 8 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



System, method and article of manufacture with integrated 

video conferencing billing in a communication system architecture 



? ts4/3,k/8,7 

4/3.K/8 (Item 4 from file: 654) 

Fulltext available through: Order Hie History 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

4622323 
Utility 
REASSIGNED 

System and method for providing reguested quality of service 
in a hybrid network 

Inventor: Elliott, Isaac K., Colorado Springs, CO 

Reynolds, Tim E., Iowa City, IA 

Krishnaswamy, Sridhar, Cedar Rapid, IA 
Assignee: MCI Communications Corporation 02), Washington, DC 
Examiner: Vu, Huy D. (Art Unit: 263) 

Publication Application Filing 

Number Kind Date Number Date 



Main Patent US 6335927 A 20020101 US 96751917 

19961118 



Fulltext Word Count: 125719 



* * IMAGE Available 

Description of the Drawings: 

...FIG. 40 is a diagrammatic representation of a web server logon 
in accordance with a preferred embodiment... 

. . .FIG. 41 is a diagrammatic representation of a server directory 

structure used with the logon of FIG. 40 in accordance with a preferred 
embodiment . . . 



Description of the Invention: 



...The agents process the calls received by communicating with the NIDS 
(Network Information Distributed Services) Server which are the 
Validation or the Database Servers with the requisite databases for the 
various . . . 

...offered by ISN. Once the call is validated by processing of the call on 
the server, the agent communicates the status back to the ACD 4a. 
The ACD 4a in turn... 

. . .used to communicate information to a variety of set top devices 
1941-1943. A web server 1944 provides access for an order entry 
system 1945 to the Internet 1910... 

...include Ethernet, fast Ethernet, FDDI, ATM, and Frame Relay. These 
packets go through the same steps as IP packets arriving via the 
modem PPP interf aces ... Call Context Server 2142 — accepts network 
event records and service event records in real time, and allows queries 



...Statistics Server 2140 — accepts statistics events from service 

engines, performs rollups, and allows queries against the data... 
...Ds 2182 — Data server, one of the master copies of ISP information 



...supported by a service engine is driven by configuration data, stored on 
the ISP Data Server 2182... 

...for that service engine 2134, as needed. Caching can be controlled by 
the ISP database server 2182, or controlled by the database of the 
ISP database server 2182. Data may be cached semi-permanently (on 
disk or in memory) at a service... 

...if it is deemed to be too much overhead to load data from the data 
server 2182 on a frequent basis... SLEE is started on a Service 
Engine 2134, it retrieves its configuration from the database 
server 2182. The configuration instructs the SLEE to execute a 
list of services 2200. The software... 

...is not already on the Service Engine 2134, the software is retrieved 
from the database server 2182. The software is executed, and 
service 200 begins to run. . . 

...a service may be cached on a service engine 2134 from the ISP 2100 
database server 2182 to prevent expensive remote database lookups. 
As the service executes, information may be generated. . . 

. . . b) Partitions 



...replicated copies are viewed logically as a single item. Any of these 
copies may be partitioned into physical subsets so that not all 
data items are necessarily at one site. However... 



...Data Management policies include security, distribution, integrity 
rules, performance requirements, and control of replications and 
partitions. dbAdmin 2238 includes the physical control of data 
resources such as establishing data locations, allocating ... Domain : The 
management environment may be partitioned in a number of ways such 
as functionally (fault, service . . . ), geographical, organizational 
structure, etc . . . 

Exemplary or Independent Claim (s): 

...transmitting the bill detail record to a call server connected 
to the hybrid network. 

Non-exemplary or Dependent Claim (s): 

...transmitting a message to the call server with a third entry 

indicative of time of termination of the media communication. . . 

...a call server that receives the bill detail record from each of 
said plurality of switches... 

. . .wherein the intelligent services network further comprises a call 
server that receives the bill detail record from each of said 
plurality of switches... 



4/3,K/7 (Item 3 from file: 654) 

Fulltext available through: Order J _x|e .Ijjsiory 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



4733894 * * IMAGE Available 
Derwent Accession: 2002-689961 
Utility 
REASSIGNED 

E/ Method for automatic partitioning of node-weighted, 

edge-constrained graphs 

Inventor: Ibe, Oliver, Andover, MA 

Vaishnavi, Vick, Danville, NH 

Dev, Roger, Durham, NH 
Assignee: Aprisma Management Technologies, Inc 02), Portsmouth, NH 

Aprisma Management Tech Inc 
Examiner: Bayerl, Raymond J. (Art Unit: 213) 
Assistant Examiner: Hailu, Tadesse 
Combined Principal Attorneys: Coryea, Paul M. 



Publication Application Filing 

Number Kind Date Number Date 



Main Patent US 6437804 
19971023 



A 20020820 US 97956831 



Fulltext Word Count: 19107 



* * IMAGE Available 
Abstract : 

. . .method further includes assigning a weight to each node in the 
graph, and balancing the partitions as a function of the weight of 
each node in a respective partition. 

Summary of the Invention: 

...Soc. of Mech. Engineers, 291-307, (A. K. Noor, ed. 1986)). However, 
this method provides partitions that are worse than those of the 
spectral method. A major limitation of this method... 

...i.e., reduces the size of the graph) by collapsing the nodes and edges; 
it partitions the smaller graph, and then uncoarsens it to 
construct a partition of the original graph. Unfortunately this 
method is very complicated and has not yet been. . . 

...This means that all the nodes are essentially identical and the only 
objective is to partition the graph to generate an equal number of 
nodes in each partition. When weights are associated with either 
the nodes or the edges, none of these methods... 

. . .with the prior art, the present invention automatically manipulates the 
nodes of a graph to partition the graph without the need for 
manually configuring each node. The present invention uses a software 
control mechanism to partition the graph and, if necessary, to re- 
partition the graph, without the need to manually intervene in the 
configuration of the network... 

...assigning a weight to each node in the graph, and the partitioning step 
includes balancing partitions as a function of the weight of each 
node in a respective partition. 



.In yet another embodiment of the invention, a method is provided for 

operating a partitioned communication network having a plurality 

of network devices interconnected by a plurality of communication links. 

The method comprises detecting a failure of a network device, 

automatically generating a new partition based on a topology of 

the network without the failed device and operating the communication 

network using the automatically-generated partition. The automatic 

generating step includes determining the topology of the network without 

the failed device... 

.and does not respond easily to the load changes in the system. An 
automated system partitions the system into as many domains as 



there are available control agents and ensures that. 



...each node in the graph, and the means for partitioning includes means 
for balancing the partitions as a function of the weights of each 
node in a respective partition. 



Description of the Drawings: 

. . .FIG. 3A is a flow diagram of a method performed in order to 
partition graphs having identified anchor nodes in accordance with 
the present invention. . . 

. . .FIG. 17 is a flow diagram of a process performed in order to 
automatically partition graphs in accordance with a second 
embodiment of the present invention... 

. . .FIG. 18 illustrates a graph which is partitioned into two domains 



Description of the Invention: 

. . .Partitioning may be done to minimize the communication flow across 
domains. The desired number of partitions may or may not be known 
a priori and any node can be in any... 

...in partitioning prior art switched networks is the same as the manual 
techniques used to partition connectionless networks. This 
presents a lot of problems. One problem is an assumption that the... 

...communication network to provide efficient distribution and use of nodes 
for an initial assignment of partitions, for recovery from failure 
of a control agent, as well as other reasons apparent from. . . 

...automatically partitioning a graph is provided. This embodiment may be 
used, for example, to automatically partition nodes in a 

communication network. While the following discussion is presented in the 
context of . . . 

...agent may need to be centered around its anchor node. However, a graph 
may be partitioned without knowledge of the existence or location 
of anchor nodes. In this case, the control agents may be assigned to 
domains after the graph has been partitioned. 

. . .At a step 202, this graph is automatically partitioned. Certain 
embodiments of processes for automatic partitioning are described in 
greater detail below. . . 

...In one embodiment, partitioning is performed within a partitioning 
engine in a Network Management Server (NMS) (the engine being 
software running on a general purpose computer used by the NMS... 



...its entirety. Once the topology of the network has been discovered, the 
network is automatically partitioned according to the present 
invention, at step 202... 

...embodiment, each of the control agents may independently discover the 
network topology information and independently partition the 
graph. In such a situation, of course, it may be important that each 
control agent reach the same conclusions about how the network is 
partitioned into domains... 

...need not) include one or more of the following parameters as desired 
characteristics of the partitioned graph/network ... After step 202, 
at a step 203, the domains (partitions of the graph) are assigned 
to control agents. This involves informing each control agent which... 

...the control agents are independently partitioning the network (each 
reaching the same conclusion), such a step may be omitted. 



.At step 202, the graph-model of the communication network is 
automatically partitioned. This may be done in a variety of ways 



...to the graph partitioning problem is that of finding a good starting 
point for the partitions. One embodiment of the present invention 
overcomes this problem by defining the concept of a. . . 

. . .Wt/n denote the average weight of a domain in an optimally 
partitioned graph. Let "Min. . . 

...This example illustrates how the invention partitions the graph 
of FIG. 1A. FIG. 5A shows the graph of FIG. 1 including anchor... 

...Since there are three anchor nodes, 1, 6 and 11, clusters are 
partitioned around the anchor nodes (step 17) . Supernode A is 
assigned to anchor node 1. This... 



...which form one cluster. Since there are no uncovered nodes (step 15), 
the cluster is partitioned into two clusters (one for each of 
anchor nodes 5 and 9... nodes are uncovered (step 15). Since there are two 
anchor nodes, the cluster must be partitioned into two clusters 
(step 17). Since nodes 1 and 3 are anchor nodes, they are... 

...In some cases, the graphs which are to be partitioned may include 
more uncovered nodes than covered nodes. In this case, the method 
described above... 



. .As explained with reference to FIG. 3B below, to partition 
degenerate cases, control groups are generated. Next, intra-group 



connectivity is tested in order to. 



...A simple way to partition the network into N[sub]A control groups 
(where N[sub]A is the number... 

...is a set of nodes under the control of one control agent or Virtual Name 
Server (VNS), which is a network management server which 
runs the switched network. A control group becomes a domain if a path 
exists . . . 

...of k=3 (i.e., the triple star configuration) is show in FIG. 13. The 
partition rule, as described with reference to FIG. 3B, is to 
assign the first set of... 

. . . VNS may rerun the partitioning method of the present invention. Once the 
network is re-partitioned into domains and control groups to 
reflect the changed topography, and the server loads are balanced, 
and the network is operated based on the new partitioning. . . 

. . .useful when the number and location of anchor nodes is not known or when 
a server which operates a domain becomes inoperable, and therefore 
leaves a domain without a server or controller. It is also useful 
when it becomes necessary to reassign the servers in a network, due to an 
overload on a particular server or controller or to better 
distribute load across a network, for example. In this embodiment, the 
graph is partitioned into a number of clusters and then the number 
of clusters is manipulated to match... 

...described as follows with reference to FIG. 17. A preliminary phase of 
the method first partitions the graph starting with the supernode 
identification process outlined above. In step 310, strong and... 

...starting point for partitioning the graph with no attention paid to the 
weight of each partition. The domain weight balancing phase 
addresses the need to ensure that all nodes are covered. . . 

...defined for balancing of weight among domains. If all nodes are covered, 
the graph is partitioned around the clusters. If the weight of 
each cluster is L plus or minus t... 

. . . It ; N [ sub] D) and all the nodes are covered, the larger clusters may be 
partitioned into smaller clusters. Let N[sub]c denote the number 
of clusters in the current... as the starting point. Any other supernode 
is then added to one of the two partitioned clusters if that 
supernode does not share a node with any supernode in the other... 

...cluster that do not have a node in common, and therefore the cluster 
cannot be partitioned into two clusters, the number of clusters 
remains the same, and any unassigned servers are... 

...for future expansion. For example, consider the graph of FIG. 18. When 
the graph is 



partitioned according to the present invention, the 
graph contains two clusters (N[sub]c =2). Cluster... 

...nodes 5, 6 and 7. If N[sub]D =3, an attempt is made to partition 

the clusters so that N[sub]c =3. However, in this case, neither cluster 
has . . . 

...Therefore, neither cluster may be partioned into two separate clusters. 
In this case, the first server is assigned to cluster 1, the 
second server is assigned to cluster 2 and the third server 
is used either as a back-up for the first and second servers or is... 

...graph, the graph is repartioned and, as soon as the graph is capable of 
being partitioned into three domains using the method described 
above, the third server is assigned to one of the three domains... 

...nodes have the same weight. FIG. 19D is a flowchart of a method to 
automatically partition the graph of FIG. 19A. In step 120, four 
triangular supernodes are identified. These supernodes . . . 

...and C then become clusters. Since all nodes in the cluster are covered, 
the required partition of the cluster has been produced (N[sub]c 
=N[sub]D) (step 186) and... 

. . .While the network is operating, the load on each server is 

monitored by the VNS. If the load on a server exceeds a specified 

threshold, the domain in which the server is operating can be 

slightly reconfigured. The VNS instructs the overloaded server to 

give up control of one of its edge nodes to an adjacent server 

which is capable of taking on another node (e.g., has a lower load). This 

alleviates the load on the overloaded server without the need for 

completely re-partitioning the network. In the preferred embodiment of 

the invention, the load threshold is 50% of the server's capacity. 

When the VNS determines that a particular server is operating 

above 50% capacity, it initiates the node passing method described above 

to alleviate the load on the server. In the case where adjacent 

nodes are overloaded such that passing edge nodes would not solve the 

overload condition, then the VNS re-partitions the network into 

load-balanced domains... 

...the preferred embodiment, the computer is part of a partitioning engine 
of a Network Management Server, as described above... 

...may be applied to other media. For example, the nodes of the graph which 
is partitioned may represent components of a VLSI chip and the 
edges of the graph may represent... 

Exemplary or Independent Claim (s): 

1. A method for partitioning a communication network into 
partitions, the method comprising. . . 

...and wherein the partitioning step includes a step of generating 



partitions such that links identified as weak links are not 
included within any one partition. 



Non-exemplary or Dependent Claim (s): 

2. The method of claim 1, further comprising assigning domain 
controllers to each of said partitions. 



...3. A method for partitioning a communication network into 
partitions, the method comprising. . . 

. . .partitioning step includes a step of balancing the combined weights of 
the nodes in each partition. 



...the generating step includes the step of determining a range of 
acceptable weights for each partition. 

...8. The method of claim 7, wherein the network is partitioned 

into domains and the partitioning step further comprises a step of 
generating the domains from. . . 

. . .partitioning includes means for to balancing the combined weights of the 
nodes in each respective partition. 



...the means for generating includes means for determining a range of 
acceptable weights for each partition. 



...19. A method for using a computer to automatically partition a 

graph comprising a plurality of nodes interconnected by edges, the 
method comprising. . . 

...c) forming partitions from the clusters... 

...20. The method of claim 19, wherein the forming partitions step 
includes a step of forming partitions such that links 
identified as weak links are not included within any one 
partition . 



t s3/ti/all 



3/TI/l (Item 1 from file: 88) 

Gale Group Business A.R.T.S. 

(c) 2008 Gale/Cengage. All rights reserved. 

HPFBench: A High Performance Fortran Benchmark Suite. 



3/TI/2 (Item 1 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Data transfer circuitry, DSP wrapper circuitry and improved 
processor devices, methods and systems 



3/TI/3 (Item 2 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



Bus bridge device including data bus of first width for a 

first processor, memory controller, arbiter circuit and second processor 

having a different second data width 
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51 58 SELECT (LOAD () (BALANC?? OR SHARING)) AND ((OMITT?? OR OMISSION OR SKIP??) (N2) (STEP? 
OR SCRIPT? OR TASK? OR RESOURCE?)) AND SERVER NOT PY>2002 

52 58 RD (unique items) 

53 3 SS2 AND HITACHI 

54 12 S S2 AND PARTITION?? 
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Logon 

*** It is now 11/19/2008 4:01:46 PM *** 

Welcome to DialogLink - Version 5 
Revolutionize the Way You Work! 



New on Dialog 

Order Patent and Trademark File Histories Through Dialog 

Thomson File Histories are now available directly through Dialog. Combined with the comprehensive patent and 
trademark information on Dialog, file histories give you the most complete view of a patent or trademark and its 
history in one place. When searching in the following patent and trademark databases, a link to an online order form 
is displayed in your search results, saving you time in obtaining the file histories you need. 

Thomson File Histories are available from the following Dialog databases: 

• CLAIMS/Current Patent Legal Status (File 123) 

• CLAIMS/U.S. Patents (File 340) 

• Chinese Patent Abstracts in English (File 344) 

• Derwent Patents Citation Index (File 342) 

• Derwent World Patents Index (for users in Japan) (File 352) 

• Derwent World Patents Index First View (File 331) 

• Derwent World Patents Index (File 351) 

• Derwent World Patents Index (File 350) 

• Ei EnCompassPat (File 353) 



• European Patents Fulltext (File 348) 



• French Patents (File 371) 

• German Patents Fulltext (File 324) 

• IMS Patent Focus (File 447, 947) 

• INPADOC/Family and Legal Status (File 345) 

• JAPIO - Patent Abstracts of Japan (File 347) 

• LitAlert (File 670) 

• U.S. Patents Fulltext (1971-1975) (File 652) 

• U.S. Patents Fulltext (1976-present) (File 654) 

• WIPO/PCT Patents Fulltext (File 349) 

• TRADEMARKSCAN - U.S. Federal (File 226) 

DialogLink 5 Release Notes 

New features available in the latest release of DialogLink 5 (August 2006) 

• Ability to resize images for easier incorporation into DialogLink Reports 

• New settings allow users to be prompted to save Dialog search sessions in the format of their choice (Microsoft Word, 

RTF, PDF, HTML, or TEXT) 

• Ability to set up Dialog Alerts by Chemical Structures and the addition of Index Chemicus as a structure searchable 

database 

• Support for connections to STN Germany and STN Japan services 

Show Preferences for details 

? Help Log On Msg 

*** ANNOUNCEMENTS *** 

*** Join us for Update 2008! Dialog is holding updates this fall 
in several areas and would love for you to join us. Visit 
www.dialog.com/events/update to register or enter HELP UPDATES 
for more information. 

*** "Thomson File Histories" are now available directly through Dialog 



in selected patent and trademark files. Combined with the 
comprehensive patent and trademark information on Dialog, file 
histories give you the most complete view of a patent or trademark 
and its history in one place. When searching in one of the patent 
and trademark databases, a link to an online order form is displayed 
in your search results, saving you time in obtaining the file 
histories you need. See HELP FILEHIST for more information about 
how to use the link and a list of files that contain the link. 

NEW FILE 

***File 651, TRADEMARKSCAN(R) - China. See HELP NEWS 651 for details. 
RESUMED UPDATING 

***File 523, D&B European Financial Records 
RELOADS COMPLETED 

***File 227, TRADEMARKSCAN (R) - Community Trademarks 
FILES RENAMED 

***File 321, PLASPEC now known as Plastic Properties Database 
FILES REMOVED 

***File 601, Early Edition Canada 

»>For the latest news about Dialog products, services, content<<< 
>>>and events, please visit What's New from Dialog at <<< 
>>>http: //www. dialog. com/whatsnew/ . You can find news about <<< 
>>>a specific database by entering HELP NEWS <file number>. <<< 

? Help Off Line 

Connecting to Scott Jarrett - Dialog - 276702 
Connected to Dialog via SMS002122526 
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Begin 13,15,88,349,648,654 

[File 13] BAMP 2008/Nov 18 

(c) 2008 Gale/Cengage. All rights reserved. 

*File 13: UD names were adjusted to reflect load date. All data is present. 

[File 15] ABI/Inform(R) 1971-2008/Nov 13 

(c) 2008 ProQuest Info&Tearning. All rights reserved. 

[File 88] Gale Group Business A.R.T.S. 1976-2008/Nov 18 
(c) 2008 Gale/Cengage. All rights reserved. 

[File 349] PCT FUTTTEXT 1979-2008/UB=20081113IUT=20081106 
(c) 2008 WIPO/Thomson. All rights reserved. 

[File 648] TV and Radio Transcripts 1997-2008/Nov W3 
(c) 2008 FDCH Inc. All rights reserved. 

[File 654] US PAT. FULL. 1976-2008/NOV 13 
(c) Format only 2008 Dialog. All rights reserved. 

SELECT (load () (balanc?? or sharing)) and ( (omitt?? or omission or skip??) (n2) (step? 
or script? or task? or resource?)) and server not py>2002 

Processing 

Processing 

Processing 

Processing 

Processing 

Processing 

1339533 LOAD 

1256709 BALANC?? 

404492 SHARING 

18540 LOAD(W) (BALANC?? OR SHARING) 

1261518 OMITT?? 

66157 OMISSION 

91745 SKIP?? 

4881775 STEP? 

176769 SCRIPT? 



1059694 



TASK? 



1379049 RESOURCE? 

48390 ((OMITT?? OR OMISSION) OR SKIP??) (2N) (( (STEP? OR SCRIPT?) OR TASK?) OR 
RESOURCE?) 

594673 SERVER 

6736447 PY>2002 

SI 58 SELECT (LOAD () (BALANC?? OR SHARING)) AND ((OMITT?? OR OMISSION OR 

SKIP??) (N2) (STEP? OR SCRIPT? OR TASK? OR RESOURCE?)) AND SERVER NOT PY>2002 



? rd 

>>>W: Duplicate detection is not supported for File 349. 
Duplicate detection is not supported for File 654. 
Records from unsupported files will be retained in the RD set. 
S2 58 RD (UNIQUE ITEMS) 
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Holding session beginning: 11/19/2008 4:34:17 PM 
Just enter a command to reestablish your session 
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Set Items Description 

51 58 SELECT (LOAD () (BALANC?? OR SHARING)) AND ((OMITT?? OR OMISSION OR 
SKIP??) (N2) (STEP? OR SCRIPT? OR TASK? OR RESOURCE?)) AND SERVER NOT PY>2002 

52 58 RD (unique items) 

? s s2 and hitachi 
58 S2 
52994 HITACHI 

53 3 S S2 AND HITACHI 

? s s2 and partition* 

>>>W: Keyword "FROM" in invalid position 
>>>E: There is no result 

? s s2 and partition?? 
58 S2 
372514 PARTITION?? 

54 12 S S2 AND PARTITION?? 

? t s4/ti/all 

4/106/1 (Item 1 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 

||Country [Number |Kind |Date | 



4/106/2 (Item 2 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 

||Country [Number |Kind [Date 



4/106/3 (Item 3 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 



| ICountry" 




|Kind 




4/106/4 (Item 4 from file: 349) 
PCT FULLTEXT 

(c) 2008 WIPO/Thomson. All rights reserved. 



I ICountry 



|Numher 



|Kind 




4/TI/5 (Item 1 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Systems and methods for resource usage accounting in 
information management environments 



4/TI/6 (Item 2 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Peer-to-peer caching network for user data 



4/TI/7 (Item 3 from file: 654) 



US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Method for automatic partitioning of node-weighted, 
edge-constrained graphs 



4/TI/8 (Item 4 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

System and method for providing requested quality of service 
in a hybrid network 



4/TI/9 (Item 5 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



Data transfer circuitry, DSP wrapper circuitry and improved 
processor devices, methods and systems 



4/TI/10 (Item 6 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

Bus bridge device including data bus of first width for a 

first processor, memory controller, arbiter circuit and second processor 
having a different second data width 



4/TI/l 1 (Item 7 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



System, method and article of manufacture for communications 
utilizing calling, plans in a hybrid network 



4/TI/12 (Item 8 from file: 654) 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 



System, method and article of manufacture with integrated 

video conferencing billing in a communication system architecture 



? ts4/3,k/8,7 

4/3,K/8 (Item 4 from file: 654) 

Fulltext available through: Order File History 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

4622323 
Utility 
REASSIGNED 

System and method for providing requested quality of service 
in a hybrid network 

Inventor: Elliott, Isaac K., Colorado Springs, CO 

Reynolds, Tim E., Iowa City, IA 

Krishnaswamy, Sridhar, Cedar Rapid, IA 
Assignee: MCI Communications Corporation 02), Washington, DC 
Examiner: Vu, Huy D. (Art Unit: 263) 

Publication Application Filing 

Number Kind Date Number Date 



Main Patent US 6335927 A 20020101 US 96751917 

19961118 



Fulltext Word Count: 125719 



* * IMAGE Available 



Description of the Drawings: 

. . .FIG. 40 is a diagrammatic representation of a web server logon 
in accordance with a preferred embodiment... 

...FIG. 41 is a diagrammatic representation of a server directory 

structure used with the logon of FIG. 40 in accordance with a preferred 
embodiment . . . 

Description of the Invention: 

...The agents process the calls received by communicating with the NIDS 
(Network Information Distributed Services) Server which are the 
Validation or the Database Servers with the requisite databases for the 
various . . . 

...offered by ISN. Once the call is validated by processing of the call on 
the server, the agent communicates the status back to the ACD 4a. 
The ACD 4a in turn... 

...used to communicate information to a variety of set top devices 
1941-1943. A web server 1944 provides access for an order entry 
system 1945 to the Internet 1910... 

...include Ethernet, fast Ethernet, FDDI, ATM, and Frame Relay. These 
packets go through the same steps as IP packets arriving via the 
modem PPP interf aces ... Call Context Server 2142 — accepts network 
event records and service event records in real time, and allows queries 



...Statistics Server 2140 — accepts statistics events from service 

engines, performs rollups, and allows queries against the data... 
...Ds 2182 — Data server, one of the master copies of ISP information 



...supported by a service engine is driven by configuration data, stored on 
the ISP Data Server 2182... 

...for that service engine 2134, as needed. Caching can be controlled by 
the ISP database server 2182, or controlled by the database of the 
ISP database server 2182. Data may be cached semi-permanently (on 
disk or in memory) at a service... 

...if it is deemed to be too much overhead to load data from the data 
server 2182 on a frequent basis... SLEE is started on a Service 
Engine 2134, it retrieves its configuration from the database 
server 2182. The configuration instructs the SLEE to execute a 
list of services 2200. The software... 

...is not already on the Service Engine 2134, the software is retrieved 
from the database server 2182. The software is executed, and 



service 200 begins to run. 



...a service may be cached on a service engine 2134 from the ISP 2100 
database server 2182 to prevent expensive remote database lookups. 
As the service executes, information may be generated. . . 

. . .b) Partitions 



...replicated copies are viewed logically as a single item. Any of these 
copies may be partitioned into physical subsets so that not all 
data items are necessarily at one site. However... 

...Data Management policies include security, distribution, integrity 
rules, performance requirements, and control of replications and 
partitions. dbAdmin 2238 includes the physical control of data 
resources such as establishing data locations, allocating ... Domain : The 
management environment may be partitioned in a number of ways such 
as functionally (fault, service . . . ), geographical, organizational 
structure, etc . . . 

Exemplary or Independent Claim (s): 

...transmitting the bill detail record to a call server connected 
to the hybrid network. 

Non-exemplary or Dependent Claim(s) : 

...transmitting a message to the call server with a third entry 

indicative of time of termination of the media communication. . . 

...a call server that receives the bill detail record from each of 
said plurality of switches... 

. . .wherein the intelligent services network further comprises a call 
server that receives the bill detail record from each of said 
plurality of switches... 



4/3.K/7 (Item 3 from file: 654) 

Fulltext available through: Ordei File His ton 
US PAT.FULL. 

(c) Format only 2008 Dialog. All rights reserved. 

4733894 * * IMAGE Available 
Derwent Accession: 2002-689961 
Utility 
REASSIGNED 

E/ Method for automatic partitioning of node-weighted, 
edge-constrained graphs 



Inventor: Ibe, Oliver, Andover, MA 

Vaishnavi, Vick, Danville, NH 

Dev, Roger, Durham, NH 
Assignee: Aprisma Management Technologies, Inc 02), Portsmouth, NH 

Aprisma Management Tech Inc 
Examiner: Bayerl, Raymond J. (Art Unit: 213) 
Assistant Examiner: Hailu, Tadesse 
Combined Principal Attorneys: Coryea, Paul M. 

Publication Application Filing 

Number Kind Date Number Date 



Main Patent US 6437804 A 20020820 US 97956831 

19971023 

Fulltext Word Count: 19107 



* * IMAGE Available 
Abstract : 

. . .method further includes assigning a weight to each node in the 
graph, and balancing the partitions as a function of the weight of 
each node in a respective partition. 

Summary of the Invention: 

...Soc. of Mech. Engineers, 291-307, (A. K. Noor, ed. 1986)). However, 
this method provides partitions that are worse than those of the 
spectral method. A major limitation of this method. . . 

...i.e., reduces the size of the graph) by collapsing the nodes and edges; 
it partitions the smaller graph, and then uncoarsens it to 
construct a partition of the original graph. Unfortunately this 
method is very complicated and has not yet been... 

...This means that all the nodes are essentially identical and the only 
objective is to partition the graph to generate an equal number of 
nodes in each partition. When weights are associated with either 
the nodes or the edges, none of these methods... 

. . .with the prior art, the present invention automatically manipulates the 
nodes of a graph to partition the graph without the need for 
manually configuring each node. The present invention uses a software 
control mechanism to partition the graph and, if necessary, to re- 
partition the graph, without the need to manually intervene in the 
configuration of the network... 

...assigning a weight to each node in the graph, and the partitioning step 
includes balancing partitions as a function of the weight of each 
node in a respective partition. 



...In yet another embodiment of the invention, a method is provided for 
operating a partitioned communication network having a plurality 
of network devices interconnected by a plurality of communication links. 
The method comprises detecting a failure of a network device, 
automatically generating a new partition based on a topology of 
the network without the failed device and operating the communication 
network using the automatically-generated partition. The automatic 
generating step includes determining the topology of the network without 
the failed device... 

...and does not respond easily to the load changes in the system. An 
automated system partitions the system into as many domains as 
there are available control agents and ensures that... 

...each node in the graph, and the means for partitioning includes means 
for balancing the partitions as a function of the weights of each 
node in a respective partition. 



Description of the Drawings: 

. . .FIG. 3A is a flow diagram of a method performed in order to 
partition graphs having identified anchor nodes in accordance with 
the present invention. . . 

. . .FIG. 17 is a flow diagram of a process performed in order to 
automatically partition graphs in accordance with a second 
embodiment of the present invention. . . 

. . .FIG. 18 illustrates a graph which is partitioned into two domains 



Description of the Invention: 

. . .Partitioning may be done to minimize the communication flow across 
domains. The desired number of partitions may or may not be known 
a priori and any node can be in any... 

...in partitioning prior art switched networks is the same as the manual 
techniques used to partition connectionless networks. This 
presents a lot of problems. One problem is an assumption that the... 

...communication network to provide efficient distribution and use of nodes 
for an initial assignment of partitions, for recovery from failure 
of a control agent, as well as other reasons apparent from. . . 

...automatically partitioning a graph is provided. This embodiment may be 
used, for example, to automatically partition nodes in a 

communication network. While the following discussion is presented in the 
context of . . . 



.agent may need to be centered around its anchor node. However, a graph 



may be partitioned without knowledge of the existence or location 
of anchor nodes. In this case, the control agents may be assigned to 
domains after the graph has been partitioned. 

. . .At a step 202, this graph is automatically partitioned. Certain 
embodiments of processes for automatic partitioning are described in 
greater detail below. . . 

...In one embodiment, partitioning is performed within a partitioning 
engine in a Network Management Server (NMS) (the engine being 
software running on a general purpose computer used by the NMS... 

...its entirety. Once the topology of the network has been discovered, the 
network is automatically partitioned according to the present 
invention, at step 202... 

...embodiment, each of the control agents may independently discover the 
network topology information and independently partition the 
graph. In such a situation, of course, it may be important that each 
control agent reach the same conclusions about how the network is 
partitioned into domains... 

...need not) include one or more of the following parameters as desired 
characteristics of the partitioned graph/network ... After step 202, 
at a step 203, the domains (partitions of the graph) are assigned 
to control agents. This involves informing each control agent which... 

...the control agents are independently partitioning the network (each 
reaching the same conclusion), such a step may be omitted. 



.At step 202, the graph-model of the communication network is 
automatically partitioned. This may be done in a variety of ways 



...to the graph partitioning problem is that of finding a good starting 
point for the partitions. One embodiment of the present invention 
overcomes this problem by defining the concept of a. . . 

. . .Wt/n denote the average weight of a domain in an optimally 
partitioned graph. Let "Min... 

...This example illustrates how the invention partitions the graph 
of FIG. 1A. FIG. 5A shows the graph of FIG. 1 including anchor... 

...Since there are three anchor nodes, 1, 6 and 11, clusters are 
partitioned around the anchor nodes (step 17) . Supernode A is 
assigned to anchor node 1. This... 



...which form one cluster. Since there are no uncovered nodes (step 15), 
the cluster is partitioned into two clusters (one for each of 
anchor nodes 5 and 9... nodes are uncovered (step 15). Since there are two 
anchor nodes, the cluster must be partitioned into two clusters 
(step 17). Since nodes 1 and 3 are anchor nodes, they are... 

...In some cases, the graphs which are to be partitioned may include 
more uncovered nodes than covered nodes. In this case, the method 
described above... 

. . .As explained with reference to FIG. 3B below, to partition 

degenerate cases, control groups are generated. Next, intra-group 
connectivity is tested in order to... 

...A simple way to partition the network into N[sub]A control groups 
(where N[sub]A is the number... 

...is a set of nodes under the control of one control agent or Virtual Name 
Server (VNS), which is a network management server which 
runs the switched network. A control group becomes a domain if a path 
exists . . . 

...of k=3 (i.e., the triple star configuration) is show in FIG. 13. The 
partition rule, as described with reference to FIG. 3B, is to 
assign the first set of... 

...VNS may rerun the partitioning method of the present invention. Once the 
network is re-partitioned into domains and control groups to 
reflect the changed topography, and the server loads are balanced, 
and the network is operated based on the new partitioning. . . 

. . .useful when the number and location of anchor nodes is not known or when 
a server which operates a domain becomes inoperable, and therefore 
leaves a domain without a server or controller. It is also useful 
when it becomes necessary to reassign the servers in a network, due to an 
overload on a particular server or controller or to better 
distribute load across a network, for example. In this embodiment, the 
graph is partitioned into a number of clusters and then the number 
of clusters is manipulated to match. . . 

...described as follows with reference to FIG. 17. A preliminary phase of 
the method first partitions the graph starting with the supernode 
identification process outlined above. In step 310, strong and. . . 

...starting point for partitioning the graph with no attention paid to the 
weight of each partition. The domain weight balancing phase 
addresses the need to ensure that all nodes are covered. . . 

...defined for balancing of weight among domains. If all nodes are covered, 
the graph is partitioned around the clusters. If the weight of 
each cluster is L plus or minus t... 



. . . It ; N [ sub] D) and all the nodes are covered, the larger clusters may be 
partitioned into smaller clusters. Let N[sub]c denote the number 
of clusters in the current... as the starting point. Any other supernode 
is then added to one of the two partitioned clusters if that 
supernode does not share a node with any supernode in the other... 

...cluster that do not have a node in common, and therefore the cluster 
cannot be partitioned into two clusters, the number of clusters 
remains the same, and any unassigned servers are... 

...for future expansion. For example, consider the graph of FIG. 18. When 
the graph is 

partitioned according to the present invention, the 
graph contains two clusters (N[sub]c =2). Cluster... 

...nodes 5, 6 and 7. If N[sub]D =3, an attempt is made to partition 

the clusters so that N[sub]c =3. However, in this case, neither cluster 
has . . . 

...Therefore, neither cluster may be partioned into two separate clusters. 
In this case, the first server is assigned to cluster 1, the 
second server is assigned to cluster 2 and the third server 
is used either as a back-up for the first and second servers or is... 

...graph, the graph is repartioned and, as soon as the graph is capable of 
being partitioned into three domains using the method described 
above, the third server is assigned to one of the three domains... 

...nodes have the same weight. FIG. 19D is a flowchart of a method to 
automatically partition the graph of FIG. 19A. In step 120, four 
triangular supernodes are identified. These supernodes . . . 

...and C then become clusters. Since all nodes in the cluster are covered, 
the reguired partition of the cluster has been produced (N[sub]c 
=N[sub]D) (step 186) and... 

. . .While the network is operating, the load on each server is 

monitored by the VNS. If the load on a server exceeds a specified 

threshold, the domain in which the server is operating can be 

slightly reconfigured. The VNS instructs the overloaded server to 

give up control of one of its edge nodes to an adjacent server 

which is capable of taking on another node (e.g., has a lower load) . This 

alleviates the load on the overloaded server without the need for 

completely re-partitioning the network. In the preferred embodiment of 

the invention, the load threshold is 50% of the server's capacity. 

When the VNS determines that a particular server is operating 

above 50% capacity, it initiates the node passing method described above 

to alleviate the load on the server. In the case where adjacent 

nodes are overloaded such that passing edge nodes would not solve the 

overload condition, then the VNS re-partitions the network into 

load-balanced domains... 



.the preferred embodiment, the computer is part of a partitioning engine 
of a Network Management Server, as described above... 



.may be applied to other media. For example, the nodes of the graph which 
is partitioned may represent components of a VLSI chip and the 
edges of the graph may represent... 

Exemplary or Independent Claim (s): 

1. A method for partitioning a communication network into 
partitions, the method comprising. . . 

.and wherein the partitioning step includes a step of generating 
partitions such that links identified as weak links are not 
included within any one partition. 

Non-exemplary or Dependent Claim (s): 

2. The method of claim 1, further comprising assigning domain 
controllers to each of said partitions. 



.3. A method for partitioning a communication network into 
partitions, the method comprising. . . 

.partitioning step includes a step of balancing the combined weights of 
the nodes in each partition. 



.the generating step includes the step of determining a range of 
acceptable weights for each partition. 

.8. The method of claim 7, wherein the network is partitioned 

into domains and the partitioning step further comprises a step of 
generating the domains from. . . 

.partitioning includes means for to balancing the combined weights of the 
nodes in each respective partition. 



the means for generating includes means for determining a range of 
acceptable weights for each partition. 



.19. A method for using a computer to automatically partition a 

graph comprising a plurality of nodes interconnected by edges, the 
method comprising. . . 

.c) forming partitions from the clusters... 



.20. The method of claim 19, wherein the forming partitions step 



includes a step of forming partitions such that links 
identified as weak links are not included within any one 
partition . 
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